Are crossing dependencies really scarce?

نویسندگان

  • Ramon Ferrer-i-Cancho
  • Carlos Gómez-Rodríguez
  • Juan Luis Esteban
چکیده

The syntactic structure of a sentence can be modelled as a tree, where vertices correspond to words and edges indicate syntactic dependencies. It has been claimed recurrently that the number of edge crossings in real sentences is small. However, a baseline or null hypothesis has been lacking. Here we quantify the amount of crossings of real sentences and compare it to the predictions of a series of baselines. We conclude that crossings are really scarce in real sentences. Their scarcity is unexpected by the hubiness of the trees. Indeed, real sentences are close to linear trees, where the potential number of crossings is maximized.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Varieties of crossing dependencies: structure dependence and mild context sensitivity

Four different kinds of grammars that can define crossing dependencies in human language are compared here: (i) context sensitive rewrite grammars with rules that depend on context, (ii) matching grammars with constraints that filter the generative structure of the language, (iii) copying grammars which can copy structures of unbounded size, and (iv) generating grammars in which crossing depend...

متن کامل

The child heard a coordinated sentence and wondered: On children’s difficulty in understanding coordination and relative clauses with crossing dependencies

Children are known to have problems in understanding Wh-movement constructions in which the object moves across an overt subject (as is the case in object-relatives, Wh-object questions, and topicalization). To test whether crossing dependencies are also problematic when no Wh-movement is involved and whether dependencies in which the subject crosses an object are also difficult, we test a cons...

متن کامل

Non-crossing Tableaux

In combinatorics there is a well-known duality between non-nesting and non-crossing objects. In algebra there are many objects which are standard, for example Standard Young Tableaux, Standard Monomials, Standard Bitableaux. We adopt a point of view that these standard objects are really non-nesting, and we find their non-crossing counterparts.

متن کامل

A Propagator for Maximum Weight String Alignment with Arbitrary Pairwise Dependencies

The optimization of weighted string alignments is a well studied problem recurring in a number of application domains and can be solved efficiently. The problem becomes MAX-SNP-hard as soon as arbitrary pairwise dependencies among the alignment edges are introduced. We present a global propagator for this problem which is based on efficiently solving a relaxation of it. In the context of bioinf...

متن کامل

Dislocation, Clustering and Disharmony

Discontinuities come in different flavours. In minimalistic and previous editions of the generative enterprise, long distance dependencies and discontinutities resulting from verb clustering are analyzed in quite different terms. This paper analyzes wh-structures and crossing dependencies as emanations of a single modalized regime of composition in a combinatory categorial setting.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1703.08324  شماره 

صفحات  -

تاریخ انتشار 2017